An Analysis of l\1ulti-Point Crossover
نویسندگان
چکیده
In this paper we present some theoretical results on two forms of multi-point crossover: n-point crossover and uniform crossover. This analysis extends the work from De long's thesis, which dealt with dis~ption of n-point crossover on 2nd order hyperplanes. We present various extensions to this theory, including 1) an analysis of the disruption of n-point crossover on kth order hyperplanes: 2) the computation of tighter bounds on the disruption caused by n-point crossover, by handling cases where parents share critical allele values; and 3) an analysis of the disruption caused by uniform crossover on kth order hyperplanes. The implications of these results on implementation issues and performance are discussed. and several directions for further research are suggested.
منابع مشابه
Liquid-Vapor Density of Sulfur Hexaf luoride in the Critical Point
The thermodynamic properties of fluids can be predicted using the global equations of state. Among these thermodynamic properties of fluids, we choose the densities of the liquid and vapor phases. This paper considers the application of the crossover model to the vapor-liquid rectilinear diameter of sulfurhexafluoride. We also present a comparison of the crossover model equation with ...
متن کاملAn Analysis of Multi-Point Crossover
In this paper we present some theoretical results on two forms of multi-point crossover: n-point crossover and uniform crossover. This analysis extends the work from De Jong’s thesis, which dealt with disruption of n-point crossover on 2nd order hyperplanes. We present various extensions to this theory, including 1) an analysis of the disruption of n-point crossover on kth order hyperplanes; 2)...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملAnalysing Crossover Operators by Search Step Size
| Crossover plays an important role in GA-based search. There have been many empirical comparisons of diierent crossover operators in the literature. However, analytical results are limited. No theory has explained the behaviours of diierent crossover operators satisfactorily. This paper analyses crossover from quite a diierent point of view from the classical schema theorem. It explains the be...
متن کاملAn Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms
In this paper we present some theoretical and empirical results on the interacting roles of population size and crossover in genetic algorithms. We summarize recent theoretical results on the disruptive effect of two forms of multi-point crossover: npoint crossover and uniform crossover. We then show empirically that disruption analysis alone is not sufficient for selecting appropriate forms of...
متن کامل